The tactical berth allocation problem with time-variant specific quay crane assignments
نویسندگان
چکیده
Decision support systems and automated planning have become essential for the effective management of seaport container terminals. Due to ever-increasing levels maritime traffic freight transportation, terminals are expected facilitate their intra-yard operations while respecting tighter vessel schedules. Employed models must therefore be capable providing berth allocation decisions which not only efficient, but also physically realizable. The present paper addresses continuous Berth Allocation problem with Specific Quay Crane Assignments, aim being minimize transshipment distances within terminal yard. An integrated mathematical formulation is presented considers various real-world properties such as limited crane ranges quay discontinuity. Based on this formulation, we introduce a fast local search-based heuristic, accommodating both fixed flexible departure time settings. proposed heuristic evaluated upon set instances cover wide range diverse layout specifications solutions compared against those obtained by state-of-the-art commercial solver. Experimental results confirm effectiveness demonstrate how significantly improved schedules can when departures permitted.
منابع مشابه
The Tactical Berth Allocation Problem with Quay Crane Assignment and Transshipment-related Quadratic Yard Costs
In this paper we integrate two decision problems arising in container terminals: the berth allocation problem, which consists of assigning and scheduling incoming ships to berthing positions, and the quay crane assignment problem, which assigns to incoming ships a certain QC profile (i.e. number of quay cranes per working shift). They are indeed strictly correlated, as the QC profile assigned t...
متن کاملOptimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals
We focus on the integrated seaside operations in container terminals, namely the integration of berth allocation, quay crane assignment and quay crane scheduling problems. We first develope a mixed-integer linear programming formulation. Then, we propose an efficient cutting plane algorithm based on a decomposition scheme. Our approach deals with berthing positions of the vessels and their assi...
متن کاملRobust Scheduling for Berth Allocation and Quay Crane Assignment Problem
Decision makers must face the dynamism and uncertainty of real-world environments when they need to solve the scheduling problems. Different incidences or breakdowns, for example, initial data could change or some resources could become unavailable, may eventually cause the infeasibility of the obtained schedule. To overcome this issue, a robust model and a proactive approach are presented for ...
متن کاملSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
In this work, we focus on the integrated planning of the following problems faced within the context of seaside operations at container terminals: berth allocation, quay crane assignment, and quay crane scheduling. First, we formulate a new binary integer linear program for the integrated solution of the berth allocation and quay crane assignment problems called BACAP. Then we extend it by inco...
متن کاملA Genetic Algorithm for Berth Allocation and Quay Crane Assignment
Container terminals are facilities where cargo containers are transshipped between different transport vehicles, for onward transportation. They are open systems that carry out a large number of different combinatorial problems that can be solved by means of Artificial Intelligence techniques. In this work, we focus our attention on scheduling a number of incoming vessels by assigning to each a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Industrial Engineering
سال: 2021
ISSN: ['0360-8352', '1879-0550']
DOI: https://doi.org/10.1016/j.cie.2021.107168